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ON AUTOMORPHIC GROUPS WHOSE COEFFICIENTS ARE 
INTEGERS IN A QUADRATIC FIELD* 

BY 

J. I. HUTCHINSON 

In a memoir by X. Stouff j- an interesting method is given for the determi- 
nation of certain groups of linear transformations of a single variable, the coeffi- 
cients being of the form S <7 a ff (i <r +i _<r ) i Q which a and a^ are integers and j 
is a primitive pth root of unity. This method imposes conditions on the a a by 
reason of which all are linearly expressible in terms of four ; these four are 
connected by a quadratic relation, the condition for determinant 1. The method 
employed by Stouff is capable of defining only a very restricted class of groups 
and the explicit forms of these are deduced only in a few individual cases. The 
class may be greatly enlarged by including all groups whose coefficients are 
linear functions of four variable integers subject to a quadratic condition. In 
the following paper I consider groups of this type whose coefficients are of the 
form a + a'X in which X is a root of the equation 

(1) X 2 — m\ + n=0, 

and a, a', m, n are integers. The coefficients of any transformation of the 
group, £" = (A£+ -#)/( Cf + D), form the determinant 



(2) 



a + a'X /3 + /S'X A B 

7+7'X 8 + S'X ~ C D 

This determinant is assumed to be unimodular and hence, 

(3) aS-/9y — n(a'8'-/9V)-=l, 

(4) aS' -a'B- /3y' — @'y + m(a'8' — &'y') = . 

I further suppose that the integers 7, 7', 8, 8' are expressible in terms of 
a, a', /3, j3' in the form 

* Presented to the Society December 28, 1905. Received for publication May 12, 1906. 
t Sur certains groupes fuchsiens formes avec les racines d' equations binomes, Annales de Tou- 
louse, vol. 4 (1890), P. 

530 



J. I. HUTCHINSON: ON AUTOMORPHtC GROUPS 531 

pj= a x a + b x a + Cj/3 + d x fi', 

pry' = a 2 a + b 2 a + c 2/ 8 + d 2 0', 

(5) 

^jS = a 3 a + 6 3 a' + c 3 /3 + d a 0', 

pS' = a 4 a + b t a' + c 4 /3 + d t fi', 
in which jj , ffl t , • • • are integers. Let these expressions be substituted in (4) 

,2 



and the coefficients of a 2 , aa', a' , • • • be equated to zero. This leads to the 
foil* 

(6) 



following conditions : 

d l = mc l , c 2 =0, d 2 =—c l , b 3 = ma 3 , c 3 = b 2 — ma 2 , 



d 3 =b l +nib 2 —m(^a x + ma 2 ), a 4 =0, b 4 = — a 3 , c 4 =a 2 , d t =a x -t 



ma. 



In order that identity may belong to the group the additional conditions 
a x = a 2 = , a 3 = p must be imposed. The equations (5) now take the simpler 
form 

py= b x a + Cj(/3+ »i£'), 

py' = 5., a' — Cj/3', 

( 7 ) 

^)8 = p(a + wza') + 5 2 /3 + (6 : + mb 2 )fi , 

8' = — a'. 

It may readily be verified that the inverse of a given transformation, and the 
product of any two of the form (7) have coefficients which are also of this form. 
Hence, 

The totality of transformations whose coefficients satisfy conditions (3) and 
(J) form a group. 

This group will be denoted by g . It remains to show that g is properly dis- 
continuous in the plane of the variable f . For this purpose it is sufficient to 
prove that, if the coefficients A, B , C, D are restricted in numerical value, 
there are only a finite number of values of a, a', ft, /3'.* Assuming then the 
inequalities 

\A\<F X , \B\<F t , \C\<F 3 , \D\<F i , 

in which F x , ■ ■ ■ , F t are any finite positive numbers, let f x , ■ ■ • , f i be defined 
by the equations 

f x =pc x (m 2 — mX — 2m) — (b\ + mb x b 2 + nb\), 
f 2 = -\c x (b x + b 2 \), 



f Cf. Stouff, loo. oit., p. 5. 
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f 3 = Xp[b l+ (m-X)b 2 ], 

f i =Xpc 1 (2X — m). 
When these expressions are substituted in the inequality 

(8) \AA+f 2 B +f i C+f i D\<t\f i \F i 

it reduces to 

\(fi+f<)*\<?:\fi\Fr 

As the right member is a fixed positive number, and a is restricted to integer 
values, it follows that a can take only a finite number of values provided that 
the expression 

(9) f x +/ 4 = pc, (4n-m 2 ) + bl + m\ b 2 + nb\ 

does not vanish. In like manner by substituting in (8) the expressions 

-/l=/4=i' C l( 2X - W )' / 2 =- C l( 6 l + X \)l 

we obtain the inequality 

\Qa\<H\f i \F i 

in which Q denotes the right member of (9). Again, by taking 

-A=f,=pH\ + m,)> A=p 2 H^- m )^ 

f 2 =pc 1 (X-m)(2X-m)-(b 1 + mb 2 )(b 1 + Xb 2 ), 
we deduce 

|£/3|<£|/,l^; 

and finally, with the expressions 

-&=/*= P(K + M,h f 3 =p 2 (2X-m), 

f 2 =-b 2 (b l + Xb 2 )-c lP (2X-m), 
we obtain 

\Q0'\<T\f i \F i . 

Hence, if the integer Q = pc l (4:n — m?) + b\ + mb t b 2 + nb\ does not vanish, 
there are only a finite number of integer values which a, a', /3, /3' can lake 
when the numerical values of A, B , C, D are restricted, and the group is 
therefore properly discontinuous in the complex plane. 

The preceding demonstration is necessary only in case X is real. If X is 
imaginary, the group is evidently discontinuous since no complex integer of the 
form /3 + X/3' can be infinitesimal. 
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The group g may be enlarged by including every substitution V whose 
square belongs to g.* Assuming that the coefficients of V satisfy conditions 
(6) only, while those of V 2 are of the form (7), we obtain for V a substitution 
of form (2) whose coefficients are subject to the conditions 

py = — (m&, + 2nb 2 )(2a + met') A -1 — c,(/3 + m/3'), 
py' = (25, + m5 2 )(2a + ma') A- 1 + c,/3', 
(10) p8=-p(a+ma')-[m(2b l +mb 2 )/3 + {m 2 5, + m(m 2 - 2?i)5 2 } / S']A- 1 , 
ph' = pa + [(45, + 2m5 2 )/3 + {2m5, + 2(m 2 -2rc)5 2 }/3']A-\ 
A = in 2 — 4ra . 

It can be verified that the product of any two substitutions V belongs to g and 
hence, the totality of transformations whose coefficients satisfy conditions (7) 
or (10) form a group. This enlarged group will be denoted by G. The trans- 
formations of G will be spoken of as of the first or second type and will be 
denoted by v or V according as they satisfy conditions (7) or (10) respectively. 

Since A + D is an integer for substitutions v , it follows that elliptic substi- 
tutions v can be of periods 2 and 3 only, and hence elliptic substitutions of the 
second type cannot have other periods than 2,4, and 6 . But for the substitu- 
tions V we have A + Z> = (2X — m)I = Zi/A in which I is an integer. 
Those of period 4 can occur only when A = 2 , and those of period 6 only when 
A = 3 . But if A = e(e=2,3), we have m 2 = 4n + e which is impossible 
since e is not a quadratic residue of 4. Hence, the substitutions V are either 
of period 2, or hyperbolic. 

In order that the group G may be extended by the reflection £" = — f on the 
imaginary axis it is necessary and sufficient that with every substitution (2) the 
substitution I _$ ~^ | shall also be included in the group ( X being real). This 
is possible only when 5, = 5 2 = 0. Write c, = pq and m — X== X'. Then, 
the most general group G which can be extended by refection on the imaginary 
axis consists of the transformations 



(I) 



a + a'\ /3 + /S'X 
q(0 + yS'X') a + a'X' 



(II) 



a+a'\ /3+/3'X 

? (/3 + /3'X') -(a+XV) 



the coefficients of which are subject to the condition 

(11) a 2 + maa + na' 2 - ? (/3 2 + m/3y8' + n/3' 2 ) = ± 1 . 

* The question naturally arises as to whether it would be possible to extend g by a substitu- 
tion V whose »th power ( n > 2 ) and no lower power is contained in g. That this is not possi- 
ble in general is shown by proving, as may readily be done, the impossibility of such an exten- 
sion in case of the particular groups for which 6, = 6 2 = . 
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The plus and minus signs correspond to (I) and (II) respectively. This group 
will be denoted by G{ q , \} or more briefly by { q , X } , while the substitu- 
tions (I) form a subgroup gi q , \\ . 

The determinant for (I) may be written 

( la + ma' ) 2 - Aa' 2 - q [ ( 2/3 + mfi' f - A/3' 2 ] = 4 . 

Since the sum of the diagonal coefficients is A + D = 2a + ma' it follows that 
elliptic substitutions are subject to the condition 

(12) -Aa' 2 - ? [(2/3 + m/3') 2 - A/3' 2 ] =e, 

in which e is 4 or 3 according as (I) is of period 2 or 3 respectively. If we 
write 2/3 -f ni/3' in the form MA + /x,0 = /tt<;A,it is evident that (assum- 
ing A =|= 3) relation (12) is impossible unless /a satisfies the congruence 
— q/j? = e ( mod A ) . Hence, if r denote any quadratic residue of A , the group 
<7{,,a} has no substitutions of period 2 or 3 unless the condition — qr=k (mod A) 
or — or=3 (mod A) can be satisfied by some one of the allowable values of r . 
The condition for a parabolic substitution is 

Aa' 2 + q ( 2/3 + m/3' f - qA/3' 2 = . 

Assume q = cq l q\ , A = cA ( A 2 , in which q 2 2 , A 2 , are the highest quadratic factors 
in q, A, and c is the greatest common divisor of the remaining factors of q and 
A. After multiplying the above relation by cq l A l it takes the form 

q i {cA i A 2 a'f + A i [cq,q i {W+m^)Y-c{cq l q 2 A l A.^') 2 =(i. 

In order that this equation in a', /3, 0' may have integer solutions it is neces- 
sary and sufficient that cA t , cq t , — q^ A t be quadratic residues of q l , A : , c 
respectively and do not all have the same sign.* Hence, the group G{q,\] con- 
tains parabolic substitutions when (and only when) integers z, z', z" can be 
found to satisfy the congruences 

z 2 = cAj ( mod q Y ) , 

z = cq^^mod A t ), 

z" = — q l A l ( mod c ) , 

in which q l , A p — c are not all of the same sign. 

The infinity of groups { q , X } obtained by giving q different integer values 
are not all distinct when regarded as abstract groups. For, let { q , X } be 
transformed by means of 

t + t' X 



T = 







*See DlIUCHLET, Zahlentheorie, p. 432. 
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in which t, t' are integers. 



The transformed of the operations (I) are 

a. + a'X b + b'X 



1 



(b + b'X') a -{-a'X' 



in which 

(13) b = tj3- nt'0', b' = 0' + t'/3 + mt'/3', 

On account of (11) we have also the restriction 



t = t 2 + mtt' -f m 



(14) 



(a + a'X)(a + a'\')—"(b + b'X)(b + b'X') = 1. 



A corresponding result is obtained by transforming (II). Hence, the trans- 
formed of { q, X } by T is the group { qjr, X } . In particular, whenever m 
and n are such that — 1 can be represented by t then { q , X } is isomorphic 
with { — q , X } . 

Suppose q = tj'. To each pair of values of /S, /S' satisfying (11) corresponds 
one pair of values of b, b' satisfying (14). But from the equations 

£= t- 1 [(t + m«')6 + n*'o'] , & = t- 1 [- «'6 + «&'], 

derived from (13), it is seen that to each pair of integer values of 6, •&' satisfy 
ing (14) do not always correspond integer values of /3, /3'. Accordingly, 
when q = rq' the group {q, X) can be transformed into a subgroup of \q, X). 
In particular, for every number q which cau be represented by t the group 
{ q , X. } can be transformed into a subgroup of { 1 , X } . 

This result gives a method of representing an important class of subgroups 
of the group {q, X] . Namely, those values of /3, /3' which satisfy (11) and 
which make the expressions 

T-iKt + mt^P + nt'P'], T -i[-t'fi + «£'] 

integers determine a subgroup of { q, X } . 

The transformed of { q , X } by T~ x is { t^ , X } . If q is not an integer, sup- 
pose q = qjq. 2 . By choosing t, t' so that t is divisible by q 2 the number rq 
reduces to an integer. Hence among the groups { q , X } it is sufficient to con- 
sider those only in which q is an integer. 

We observe further that no new groups are obtained by using X' = m — X in 
place of X, since, as may readily be shown, {5-,X'} = {§\X}. Moreover it is 
sufficient to consider only positive values of m. For, if we have to = — mi,, 
to, > , then the substitution (I) may be written 

a — a'X^ /3 — X,/3' 



q(@ — X,/3'), a — X t a' 



__ rn { +\/m\ 



4n.. 
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By replacing a, 0' by — a', — /3' this again takes the form (I). Hence we 
have 

{ ? ,x} = {?,x;} = {q,\}. 

These considerations may readily be extended to the group G defined by (7) 
and (10) which we will denote for greater explicitness by the symbol {b l ,b 2 ,c l ,\}. 
We obtain as result the relations, 

{6 1( 5 2 , Cj, X} = { — &!, 5 2 , c x , XJ} = {b i -mb 2 , b 2 , c x , X t } . 

In case X is real, the groups { q , X } are transformed by the substitution 
V qK = V into groups which reproduce the ternary form* z\ — qz\ — Az% . If X 
be imaginary and q positive, f the substitution 

rj — i 



Vqt = 



transforms (I) and (II) into 

a + byq 

— c + dVq 



V-A, 

c — dVq , . 

o— V 7 - A, 



V + I 

c + dy'q 

~2~ 

a — ~[/q b 



V - a ! 



— a + Sj/g' 



+ &l/? 



-2—' — ^y-A 

respectively, in which 

a = — ( 2oc + ma' ) , 6 = — ( 2/3 -f m/3' ) , c = a' , d = — /3' . 

These groups evidently coincide with those obtained in the case of a real X . 

In case q and A are both negative, the substitutions of type (I) can be re- 
duced to the form 

A B 



with the condition 



qB A 



AA - qBB = 1 , 

which can be satisfied only by a finite number of integer values of a, b, c, d 

since all the terms are positive. Hence the group { q , X } is finite when q and 

A are both negative. 

Cornell University. 

*See Fricke-Klein, Automorphe Functionen, vol. I, p. 537. 
t The orthogonal circle for these groups is gf f = 1 . 



